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Abstract 

Coordinated Multi-Point (CoMP) transmission is an infrastructural enhancement under consideration for next 
generation wireless networks. In this work, the capacity gain achieved through CoMP is studied in various models 
of wireless networks that have practical significance. The capacity gain is analyzed through the degrees of freedom 
(DoF) criterion. The DoF available for communication provides an analytically tractable way to characterize the 
capacity of interference channels. The considered channel model has K transmitter/receiver pairs, and each receiver 
is interested in one unique message from a set of K independent messages. Each message can available at more 
than one transmitter. The maximum number of transmitters at which each message can be available, is defined as 
the cooperation order M. For fully connected interference channels, it is shown that the asymptotic per user DoF 
as K goes to infinity, remains at | as M is increased from 1 to 2. Furthermore, the same negative result holds for 
all M > 2 for any message assignment that satisfies a local cooperation constraint. On the other hand, when the 
assumption of full connectivity is relaxed to local connectivity, and each transmitter is connected only to its own 
receiver as well as L neighboring receivers, it is shown that local cooperation is optimal. The asymptotic per user DoF 
is shown to be at least max 1 1 , 2 ^i"+l } f° r l° ca Uy connected channels, and is shown to be 2 "m+i ^ or tne s P ec i a l 
case of Wyner's asymmetric model where L = 1. An interesting feature of the proposed achievability scheme is that 
it relies on simple zero-forcing transmit beams and does not require symbol extensions. Also, to achieve the optimal 
per user DoF for Wyner's model, messages are assigned to transmitters in an asymmetric fashion unlike traditional 
assignments where message i has to be available at transmitter i. It is also worth noting that some receivers have to 
be inactive, and fractional reuse is needed to achieve equal DoF for all users. 
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I. Introduction 

In the past decade, there has been a significant growth in the usage of wireless networks, and in particular, 
cellular networks, because of the increased data demands. This has been the driver of recent research for new ways 
of managing interference in wireless networks. 

Due to the superposition and broadcast properties of the wireless medium, interfering signals pose a significant 
limitation to the rate of communication of users in a wireless network. Hence, it is of interest to understand the 
fundamental limits of communication in interference channels and to capture the effect of interference on optimal 
encoding and decoding schemes. The problem of finding the capacity region of even the simple 2— user Gaussian 
interference channel is still an open problem. However, approximations exist in the literature, where the capacity 
region or the sum capacity is known in the special scenarios of strong and low interference f||3ll, j4), 0, ||6l). Another 
effective approximation that simplifies the problem is to consider only the sum degrees of freedom (DoF) or the 
pre-log factor of the sum capacity at high signal-to-noise ratio (SNR). The DoF criterion provides an analytically 
tractable way to characterize the sum capacity and captures the number of interference-free sessions that can be 
supported in a given multi-user channel. 

In 0, the DoF of the fully connected K— user Gaussian interference channel was shown to be upper bounded by 
K/2, i.e., the per user DoF is bounded by 1/2. This was shown to be achievable through the interference alignment 
(IA) scheme in [8 |. However, this achievable DoF many not be sufficient to meet the demands of wireless applications 
in many scenarios of practical interest, and hence, it is of interest to study ways to enhance the infrastructure of 
wireless networks in order to increase the rate of communication. 

The considered infrastructural enhancement in this work is the deployment of a backhaul link, through which 
the transmitters/base stations can exchange messages that they wish to deliver in a cellular downlink session^. In 
order to model the finite capacity of the backhaul link, we impose a cooperation constraint where each message 
can be available at a maximum of M transmitters. We call M the cooperation order. The availability of each 
message at more than one transmitter allows for Coordinated Multi-Point (CoMP) transmission 11101 . In iFFD . a 
CoMP transmission model for the fully connected K-user interference channel was considered. Each message was 
assumed to be available at the transmitter carrying the same index as the message as well as M — 1 succeeding 
transmitters. Using an extension of the asymptotic interference alignment scheme of 0, the DoF of the channel in 
this setting was shown to be K+ \ 1 ^ 1 ,VK < 10, and it was conjectured that this expression is valid for all values 
of K. We note that this DoF cooperation gain beyond K/2 does not scale linearly with K as K goes to infinity. In 
other words, the asymptotic per user DoF remains 1/2. In Section [TVl we study whether there exists an assignment 
of messages satisfying the cooperation order constraint that enables the achievability of an asymptotic per user DoF 
that is strictly greater than 1/2. 

'The considered scenario has more practical relevance than the the cellular uplink model where base station receivers can cooperate by 
sharing analog signals. Nevertheless, as discussed in |9 | for fully connected channels, the results obtained using linear schemes in our transmitter 
cooperation model can be obtained in the dual receiver cooperation model. 
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The assumption of full connectivity is key to the results obtained in Q, (8), fiTl . and in Section [IV] of this 
work. For the fully connected interference channel, interference mitigating schemes are designed to avoid the 
interference caused by all other transmitters in the network. However, in practice, each receiver gets most of the 
destructive interference from a few dominant interfering transmitters. For example, in cellular networks, the number 
of dominant interfering transmit signals at each receiver ranges from two to seven. All the interference from the 
remaining transmitters may contribute to the interference floor, and the improvement obtained by including them in 
the dominant interferers set may not justify the corresponding overhead. For this reason, we study locally connected 
channels in Section [V] where the channel coefficients between transmitters and receivers that lie at a distance that 
is greater than some threshold are approximated to equal zero. 

For the locally connected channel model, we assume that each transmitter is connected to L neighboring receivers 
as well as the receiver carrying its own index, 141 preceding receivers and [41 succeeding receivers. The special 
case of this model where L = 1 is Wyner's asymmetric model [25 1 . This special case was considered in lfl2l . 
and it was assumed that each message is available at the transmitter carrying the same index as well as M — 1 
succeeding transmitters. The asymptotic per user DoF was characterized under this setting as j^j- The achieving 
scheme is simple as it relies only on simple zero-forcing transmit beamforming. In Section [V] we extend this result 
and characterize the asymptotic per user DoF for Wyner's asymmetric model as 2 m+i under a general cooperation 
order constraint. The message assignment enabling this result uses only local cooperation, that is, each message is 
available only at neighboring transmitters, where the size of the neighborhood does not scale linearly with the size 
of the network, thereby, enjoying the same advantage as the message assignment considered in 1121 . 

A. Document Organization 

The remainder of this work is organized as follows. Related work is summarized in Section II-BI The problem 
setup is then introduced in Section [TTJ An informal summary of results is provided in Section [III] The asymptotic per 
user DoF of the fully connected interference channel with CoMP transmission is studied in Section [TV] The locally 
connected channel model is considered in Section [V] The introduced results are then discussed in Section |VI| and 
the paper is concluded with some final remarks in Section IVIII 

B. Related Work 

Many existing works studying interference networks with cooperating transmitters use the term cognitive radios 
(e.g. fl3l . fl4l . 02), CD, ifTTl ). In another body of work, unlike the considered setting where we assume that 
transmitters cooperate by sharing complete messages, cooperation through sharing partial message information that 
is considered as side information is studied (see e.g., IT8lD . In |[T9l and l20l . the transmitters are allowed to cooperate 
through noise free bit pipes or over the air, respectively. 

Communication scenarios with cooperating multiple antenna transmitters have been considered in fl2~T1l and l22l 
under the umbrella of the x-channel. However, in the x-channel, mutually exclusive parts of each message are given 
to different transmitters. This is extended in ll23l to allow each part of each message to be available at more than 
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one transmitter, and in ifTHl , the MIMO x-channel is studied in the setting where transmitters share further side 
information. 

Finally, it is worth noting that in the considered setting, we implicitly assume the coordinated design of the 
transmit beams between all transmitters. This kind of coordination is also referred to in the literature as transmitter 
cooperation, even without the sharing of messages (see e.g. I24l0 . 

II. Problem Setup 

We use the standard model for the if— user interference channel with single-antenna transmitters and receivers. 

K 

Y l (t)=Y / H l3 (t)X J (t) + Z l (t) (1) 
i=i 

where t is the time index, Xj(t) is the transmitted signal of transmitter j, Yi(t) is the received signal at receiver 
i, Zi(t) is the zero mean unit variance Gaussian noise at receiver i, and Hij(t) is the channel coefficient from 
transmitter j to receiver i over the time slot t. We remove the time index in the rest of the paper for brevity unless 
it is needed. 

We use [K] to denote the set {1, 2, . . . , K}. For any set A C [K], we define the complement set A = {i : i € 
[K],i ^ A}. For each i g [K], let Wj be the message intended for receiver i. We use the abbreviations Wa, X^, 
F4, and to denote the sets {Wi,i € A}, {Xi,i G .4}, {Yi,i e .4}, and {Zi,i e A}, respectively. 

A. Channel Model 

We consider two different channel models in the sequel. First, we consider a fully connected interference channel 
where all channel coefficients are drawn independently from a continuous distribution. We next consider a locally 
connected channel model where channel coefficients between well separated nodes are approximated to be identically 
zero, the locally connected channel model is a function of the number of interferers L. We assume the following 
channel model: 



Hij is not identically if and only if j e 





~L~ 




L 




i — 


2 


,i + 


_2_ 





(2) 



and all channel coefficients that are not identically zero are drawn independently from a continuous distribution. We 
note that for values of L = 1 and L = 2, the locally connected channel reduces to the commonly known Wyner's 
asymmetric and symmetric linear models, respectively 



B. Cooperation Model 

For each i £ [K], let 71 C [K] be the transmit set of receiver i, i.e., those transmitters with the knowledge of W%. 
The transmitters in 71 cooperatively transmit the message Wt to the receiver i. The messages {Wi} are assumed 
to be independent of each other. The cooperation order M is defined to be the maximum transmit set size: 

M = max|77|. (3) 
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For any set A C [K], we define Ca as the set of messages carried by transmitters with indices in A, i.e., the set 

{% ■ %r\A^4>}. 

C. Degrees of Freedom 

Let the total power constraint across all the users be P, and let Wi denote the alphabet for message Wi. Then 
the rates Ri (P) = log |^' are achievable if the decoding error probabilities of all messages can be simultaneously 
made arbitrarily small for large enough n, and this holds for almost all channel realizations. The sum capacity 
Cs(P) is the maximum value of the sum of the achievable rates. The total number of degrees of freedom (77) is 
defined as limsupp^ 

For a if -user channel, we define T)f(K,M) as the best achievable r\ over all choices of transmit sets satisfying 
the cooperation order constraint in (01. Similarly t]l(K,M) for a locally connected channel with L interfering 
signals per receiver. 

In order to simplify our analysis, we define the asymptotic per user DoF Tp(M), and tl{M) to measure how 
rjp(K,M), and t]l(K,M) scale with if, respectively, while all other parameters are fixed. 

A — s-oo J\ 

y L (K,M,L) 

tl(M) = km (5) 

if -s-oo K 

For the locally connected channel model where L > 1, let x = [-jj- We silence the first x transmitters, deactivate 
the last x receivers, and relabel the transmit signals to obtain a (if — x)-user channel, where the transmitter i is 
connected to receivers in the set {Yj, : k £ {i, i + 1, . . . , i + £}}. We note that the new channel model gives the 
same value of tl{M) as the original one, since x = o(K). Unless explicitly stated otherwise, we will be using this 
equivalent model in the rest of the paper. 

D. Message Assignment Strategy 

A message assignment strategy is defined by a sequence of transmit sets (71,^),* £ Mj-^ £ {1)2, • • •}■ For 
each positive integer K and V« € [K], % k ^= [K]> \%,k\ < M. We use message assignment strategies to define 
the transmit sets for a sequence of if— user channels. For the channel in the sequence with k users, the transmit 
set %,i £ [k], is the transmit set %,k of the message assignment strategy. 

We call a message assignment strategy optimal for a sequence of if— user fully connected channels, K G 
{1,2,...}, if and only if there exists a sequence of coding schemes achieving Tp(M) using the transmit sets 
defined by the message assignment strategy. A similar definition applies for locally connected channels. 

E. Local Cooperation 

We say that a message assignment strategy satisfies the local cooperation constraint, if and only if there exists a 
function r(K) such that r{K) = o(K), and 

Ti, K <^{i- r(K),i- r{K) + + r(K)},\/i e [K\,VK G Z+ (6) 
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Let r^ oc) (M) and r£ oc) (M) be the maximum achievable asymptotic per user DoF t f (M) and tl(M) under the 
additional local cooperation constraint, respectively. 

III. Informal Summary of Results 

In this paper, we study the benefit of CoMP transmission via the asymptotic per user DoF. In particular, we 
investigate whether the asymptotic per user DoF increases by allowing CoMP transmission, i.e., by allowing a 
cooperation order M > 1, and characterize this improvement, if it exists, as a function of M. 

The considered problem is completely described by two system parameters, namely, the channel connectivity and 
the cooperation order M, We attempt to find an answer by setting two design parameters: the message assignment 
strategy satisfying the cooperation order constraint, and the achievable scheme. 

We know from the results in Q and [8] that the asymptotic per user DoF of the fully connected channel is \ if 
each message is available only at the transmitter carrying the same index; it is straightforward to extend this result 
to the case where each message can be available at any single transmitter, i.e., the case where M = 1, and hence, 
we know that rp(M = 1) = |. In ifTTI . it was shown that CoMP transmission achieves a DoF gain for the fully 
connected channel. However, this gain does not scale linearly with the number of users K. The considered message 
assignment strategy in ifTTIl is the spiral strategy where each message is assigned to the transmitter carrying the 
same index as well as M — 1 succeeding transmitters. We note that this strategy satisfies the local cooperation 
constraint defined in Section III-E1 and show in Section IIV-CI that local cooperation cannot achieve an asymptotic 
per user DoF gain for the fully connected channel. More precisely, we show that, 



(loc) 



1 



t f -(M)=tf(1) = -,VM (7) 

Furthermore, we extend this negative conclusion in Section IIV-CI to all message assignments that are restricted to 
assign each message to at most two transmitters, i.e., 

t f (M = 2)=t f (M = 1) = ^ (8) 

In Section [VI we illustrate how the result introduced in [12] shows that asymptotic per user DoF gains are 
possible for the special case of the locally connected channel where each transmitter is connected to the receiver 
with the same index as well as one succeeding receiver (L — 1). In particular, the enabling message assignment 
strategy is the spiral strategy that satisfies the local cooperation constraint. We then introduce in Section IV-CI a 
simple zero-forcing transmit beamforming scheme that achieves a higher asymptotic per user DoF than that shown 
in lTT2ll . In particular, we show that, 

{1 2M 1 
2'2MTT)' VM ' L (9) 

Moreover, this lower bound is optimal if we restrict ourselves to the class of schemes that satisfy an interference 
avoidance constraint. We then provide an upper bound in Section IV-EI that completes the characterization of the 
asymptotic per user DoF for the case where L = 1, i.e., showing that, 

2M 

n (M) = — ,VM (10) 

v ; 2M + 1 
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In particular, the optimal message assignment strategy for the case where L = 1 satisfies a local cooperation 
constraint. We show in Section IV-DI that local cooperation is optimal for all locally connected channels, thereby 
establishing that the negative result regarding local cooperation for the fully connected channel is due only to the 
assumption of full connectivity. 

We note that ( TTOb implies that the asymptotic per user DoF for Wyner's asymmetric model is strictly greater than 
i even for the case of no cooperation (i.e., M = 1). We show however in Section [V-EI that this is only the case 
for L = 1, and does not hold for all other locally connected channels. 

A. Proof Techniques 

In Section IIV-BI we provide Lemma [JJ The role of this Lemma is central to the proofs of all the DoF upper 
bounds derived in this work for both fully and locally connected channels. In particular, its Corollary Q] implies 
directly all of the provided upper bounds for the fully connected channel. Moreover, Corollary Q] sheds insight on 
the open problem of determining whether Tp(M) > ^ for M > 2. 

It is obvious for locally connected channels that some message assignments are not useful. For example, for 
the case where M = 1, any assignment of a message Wi to a transmitter that is not connected to the i th receiver 
cannot achieve a positive rate for communication of that message. To prove DoF upper bounds for locally connected 
channels with CoMP transmission, we use Lemma Q] together with a characterization of necessary conditions on 
useful message assignments. Useful message assignment strategies for locally connected channels are discussed in 
Section IV-Dl 

IV. Fully Connected Interference Channel 

In this section, we investigate whether Tp(M) > \ for M > 1, and message assignment strategies that may lead 
to a positive conclusion. 

A. Prior Work 

We know from |7|, and |8| that the per user DoF of a fully connected interference channel without cooperation 
is i, i.e., Tp(l) = i. In IfTTl . the following spiral message assignment strategy was considered for M > 1: 
[ + 1, . . . ,i + M - 1}, \/ie[K- (M - 1)] 

Ti.K = < 

I {i,i + 1,...,K, 1,2,..., A/ - (K-i + 1)}, Vi £ {K — (M - 2), K - (M - 2) + 1, . . . ,K}, 

Using this message assignment strategy and an asymptotic interference alignment scheme, it was shown in IfTTl 
Theorem 5] that 

r)p(K, M) > — + — - 1 , MM < K < 10, (11) 

and it was shown in [11] that this lower bound is within one degree of freedom from the maximum achievable DoF 
using the spiral message assignment strategy. However, even if r]p(K,M) = K +^~ 1 f or a n values of K, the DoF 
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gain due to CoMP transmission (beyond y) does not scale with the number of users K. Hence, the question of 
whether Tp(M) > i for M > 1 remains open. Here, we note that the spiral message assignment strategy satisfies 
the local cooperation constraint and in Section HV-CI we generalize the negative conclusion of |11| to all message 
assignment strategies satisfying the local cooperation constraint. 

B. DoF Upper Bound 

In order to characterize the DoF of the channel Tp(M), we need to consider all possible strategies for message 
assignments satisfying the cooperation order constraint defined in ||3}. Here, we provide a way to upper bound 
the maximum achievable DoF for each such assignment, thereby, introducing a criterion for comparing different 
message assignments satisfying (O using the special cases where this bound holds tightly. 

We start by stating the following auxiliary lemma for any if-user Gaussian interference channel with a DoF 
number of r\. For any set A C [K], define U a = U^^7i, then, 

Lemma 1: If there exists a set A C [K] and a function /, such that / (Ya, Za> -^-u a ) = Xu A > tn en V < 

Proof: The proof is available in Appendix. Here, we provide a sketch. Recall that Ya — {Yi,i £ A}, Za = 
{Zi, i £ .4}, and Wa — {Zi, i £ A}, and note that Xfj is the set of transmit signals that does not carry messages 
outside Wa- Fix a reliable communication scheme for the if— user fully connected channel, and assume that there 
is only one centralized decoder that has access to the received signals Ya- In this case, the sum DoF is clearly 
bounded by \A\, as it is the number of received signals used for decoding. We only need to show that all messages 
can be recovered reliably using the centralized decoder. 

We can assume that the centralized decoder has access to all Gaussian noise signals since this will not affect 
the DoF analysis. Using Ya, the messages Wa can be recovered reliably, and hence, the signals Xg A can be 
reconstructed. Using Ya, Za, and Xjj , the remaining transmit signals can be reconstructed using the function / 
of the hypothesis. Finally, using all transmit signals and Za, the received signals Ya can be reconstructed, and the 
messages Wa can then be recovered. ■ 

We note that Lemma [T] applies to all considered channel models. Now, we prove the following corollary for the 
fully connected channel. Recall that for a set of transmitter indices S, the set Cs is the set of messages carried by 
transmitters in S. 

Corollary 1: For any m, m : m + rh > K, if there exists a set S of indices for transmitters carrying no more 
than to messages, and |<S| =771, then r\ < m, or more precisely, 

r) < min m.ax{\C s \,K- \S\). (12) 

SC[K] 

Proof: We apply Lemma [TJ with the set A defined as follows. 

Initially, set A as the set of indices for messages carried by transmitters with indices in S. i.e., A = C$. Now, 
if < K — |«S|, then augment the set A with arbitrary message indices such that |.4| = K — \S\. 

We now note that the above construction guarantees that |.4| + |<S| > K and that U a Q Hence, using LemmaQ] 
it suffices to show the existence of a function / such that J{Ya,Za,Xs) = X§. 
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Fig. 1: Example application of Lemma [T] with S = {1,2} and Cg = {1,2,3}. Transmit signals with indices in 
S, and messages as well as receive signals with indices in C$ are shown in tilted red font and dashed boxes. The 

DoF r\ < \C S \ = K- \S\ = 3. 



Given Y4, Z4, and Xg, we construct the set of signal F4 as follows. 

Y t = Yi - I £ HijXj + Z t 
\jes 

= ^HijXj^ieA (13) 

Since the channel is fully connected, by removing the Gaussian noise signals and transmit signals in X$ from 
received signals in Ya, we obtain the set of signals {Yi : i E A}, which has at least K — \S\ = \S\ linear equations 
in the transmit signals in Xg. Moreover, since the channel coefficients are generic, those equations will be linearly 
independent with high probability. Hence, we can reconstruct X§ from the linearly independent equations in ( fT3l . 

■ 

We refer the reader to Figure Q] for an example illustration of Corollary [T] 

C. Asymptotic DoF Cooperation Gain 

We now use Corollary [T] to prove upper bounds on the asymptotic per user DoF Tp(M). 

In an attempt to reduce the complexity of the problem of finding an optimal message assignment strategy, we begin 
by considering message assignment strategies satisfying the local cooperation constraint defined in Section III-EI 
We now show that a scalable cooperation DoF gain cannot be achieved using local cooperation. 

Theorem 1: 

T £ oc) (M) = i, for all M. (14) 

Proof: Fix M G Z+. For any value of K 6 Z+, we use Corollary [Q with the set S = {1,2,..., [-§-]}. 
Note that C s C {1, 2, . . . , [f ] + r(K)}, and hence, it follows that rj F (K, M) < [f ] + r(K). Finally, t f (M) = 
lim^-^oo Sgl^jfl < I xhe lower bound follows from (8l without cooperation. ■ 
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We now investigate if it is possible for the cooperation gain to scale linearly with K for fixed M. It was shown 
in Theorem Q] that such a gain is not possible for message assignment strategies that satisfy the local cooperation 
constraint. Here, we only impose the cooperation order constraint in (01 and prove in Theorem [2] an upper bound 
on Tp(M) that is tight enough for finding tf(2). We first prove the following auxiliary lemmas. 

Lemma 2: 

There exists i e [K] such that C^} < M. (15) 
Proof: The statement follows by the pigeonhole principle, since 

K K 

»=1 1=1 

■ 

Lemma 3: For M > 2, if 3A C [K] such that \A\ = n < K, and \C A \ < (M - l)n + 1, then 3B C [if] such 
that |S| = n + 1, and |C B | < (M - l)(n + 1) + 1. 

Proof: We only consider the case where if > (M — l)(n + 1) + 1, as otherwise, the statement trivially holds. 
In this case, we can show that, 

M(K - \C A \) < (K - n)((M - l)(n + 1) + 2 - |CU|) (17) 

The proof of (TTTb is available in the Appendix. Note that the left hand side in the above equation is the maximum 
number of message instances for messages outside the set C A , i- e -> 

]T \C {i} \ < M{K-\C A \) 

i£[K],itjtA 

< (K -n)((M -l)(n + l) + 2-\C A \) 

(18) 

Since the number of transmitters outside the set A is K — n, it follows by the pigeonhole principle that there exists 
a transmitter whose index is outside A and carries at most (M — l)(n + 1) + 1 — \C A \ messages whose indices 
are outside C A . More precisely, 

3i G [K]\A : \C {i} \C A \ < (M - l)(n + 1) + 1 - \C A \ (19) 

It follows that there exists a transmitter whose index is outside the set A and can be added to the set A to form 
the set B that satisfies the statement. ■ 

Theorem 2: For M > 2, 

, , M- 1 

TP(M) < (20) 
Proof: We show that the following stronger statement holds. 

■, f («.M)< ir(M -^ +M + 1 .VM>2 (2!) 
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Assume that n = is an integer. We know by induction from lemmas [2] and [3] that 35 C [K], \S\ = n, 

\C S \ < (M - l)n + 1 = K[M m 1)+1 = K- \S\. Now, applying Corollary Q] proves that rj F {K, M) < g(M ~ 1)+1 . 
For the case where ^ff- is not an integer, let x be the largest integer less than K such that '^fp is an integer. 
Now, we ignore the last K — x users and bound the sum DoF for the remaining users by a ( M ~ 1 )+ 1 to show that 
7 lF (K, M) < x(M m )+1 +(K- x), and hence, 

MK,M) < XiM M 1) + 1 + (K- X ) 

K(M - 1) + 1 K-x 

M + M 
K(M - 1) + 1 

< M ] +1 (22) 



Together with the achievability result in |8|, the statement in Theorem [2] implies the following corollary. 

Corollary 2: 

tf{2) - \ (23) 

The characterization of tf (M) for values of M > 2 remains an open question, as Theorem |2] is only an upper 
bound. Moreover, the following result shows that the upper bound in Theorem [2] is loose for M = 3. 
Theorem 3: 

^ (3) < ~ (24) 

Proof: We prove the statement by induction, and in order to do so, we use Lemma [2] to provide the basis, and 
for the induction step, we use Lemma [3] together with the following lemma. 

Lemma 4: For M = 3, If 3A C [K] such that \A\ = n, and ^±1 < n < K, \C A \ < n + ^±1 + 1, then 
3B C [K] such that \B\=n + 1, \C B \ <n + -^±1 + 2. 

The proof of the above Lemma follows in a similar fashion to that of Lemma [3] Let x = n + + 1. We only 
consider the case where K > x + 1, as otherwise, the proof is trivial. We first assume the following, 

3(K - \C A \) < (K - n) (n + ^±1 + 3 _ \c A ^j (25) 

Now, it follows that, 



E ^ M(K-\C A \) 



< (K-n)[n+^±±+3-\C A \ 



(26) 



and hence, 



3i E [K]\A : |C {l} \C^| < n + ^±1 + 2 - \C A \, (27) 
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and then the set B = A U {i} satisfies the statement of the lemma. Finally, we need to show that dZ5b is true. For 
the case where \C_a\ = x, 

3x = — A — h -r + 3n 
4 4 

= (2n + K) + (n-^ + ^-) 

> 2n + K, (28) 

and hence, i(K — x) < 2(K — n), which implies ( fZSb for the case where \Cj.\ = %■ Moreover, we note that each 
decrement of \Cj\\ increases the left hand side of ( T25l l by 3 and the right hand side by (K — n), and we know that, 

K > x + 1 

K+l „ 



4 

> n + 2, (29) 

and hence, K — n > 3, so there is no loss of generality in assuming that \Ca\ = x in the proof of d25l ), and the 
statement of Lemma [4] holds. 

Now, we show that r F (3) = lim A -^oo nF( ^ 3) < |. It suffices to show that r/ F (K, 3) < ^f+o{K) for all values 
of K such that -^p- is an even positive integer, and hence, we make that assumption for K. Define the following, 

«! = ^ (30) 



£2 = ^— ^ (31) 



a; 3 = 2xi + 1 + x 2 (32) 

Now, we note that, 

x 3 = if - (xi + x 2 ), (33) 

and by induction, it follows from lemmas [2] and [3] that 3<Si C [K], \Si\ — x\, \C$ X \ < 2xi + 1. We now apply 
induction again with the set S\ as a basis and use Lemma [4] for the induction step to show that 3^2 C [K], 
= x i + %2> \Cs 2 \ < ^3 = K — j^l, and hence, we get the following upper bound using CorollaryQ] 



r) F (K,3) < x 3 

5(K+1) 



(34) 



from which (l24l holds. ■ 
We note that all the DoF upper bounding proofs used so far employ Corollary Q~| In (TJ, we showed that under 
the hypothesis that the upper bound in Corollary [T] is tight for any K-user fully connected interference channel with 
a cooperation order constraint M, then scalable DoF cooperation gains are achievable for any value of M > 3. 
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Hence, a solution to the general problem necessitates the discovery of either new upper bounding techniques or 
new coding schemes. However, as we show next, scalable DoF cooperation gains are possible when the assumption 
of full connectivity is relaxed. 

V. Locally Connected Interference Channels 

In Section III-AI we defined the locally connected channel model as a function of the number of dominant 
interferers per receiver L, by connecting each transmitter to I preceding receivers and f^l succeeding receivers, 
and in Section Hl-CI we illustrated an equivalent model in terms of the asymptotic per user DoF tl(M). In the 
equivalent model, each transmitter is connected to L succeeding receivers. More precisely, we consider the following 
channel model, 

Hij is not identically if and only if j £ [i, i + 1, . . . , i + L] (35) 
and all non-zero channel coefficients are generic. 

A. Prior Work 

In [12J, the special case of Wyner's asymmetric model (L — 1) was considered, and the spiral message assignment 
strategy mentioned in Section IIV-AI was fixed, each message is assigned to its own transmitter as well as M — 1 
following transmitters. The asymptotic per user DoF was then characterized as jj^j- This shows for our problem 
that, 

n(M) > ^L. (36) 

In ll26l Remark 2], a message assignment strategy was described to enable the achievability of an asymptotic per 
user DoF as high as > ^ can ^ e eas ily verified that this is indeed true, and hence, we know that, 

n(M) > ™L± (37) 

The main difference in the strategy described in ||26l Remark 2] from the spiral message assignment strategy 
considered in fl2l . is that unlike the spiral strategy, messages are assigned to transmitters in an asymmetric fashion, 
where we say that a message assignment is symmetric if and only if for all j, i £ [K] the transmit set Tj is 

obtained by replacing the index i with the index j for elements of the transmit set %. 

We show that both the message assignment startegy analyzed in [12] and the one suggested in [26| are suboptimal 
for L = 1, and the value of T\(M) is in fact strictly higher than the bounds in (|36"I > and d37l >. The key idea enabling 
our result is that each message need not to be available at the transmitter carrying its own index. We start by 
illustrating a simple example for the case of no cooperation (M = 1) that highlights the idea behind our scheme. 

B. Example: M = L = 1 

Let W\,W$, be available at X\ : X2, respectively, and deactivate both the second receiver Y2 and the third 
transmitter X3, then it is easily seen that messages W\ and W3 can be received without interfering signals at 
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Y 2 r-- X 2 



V.5 



X.; 



Fig. 2: Achieving 2/3 per user DoF for M = L = 1. Each transmitter is carrying a message for the receiver 
connected to it by a solid line. Figure showing only signals corresponding to the first 3 users in a general if —user 
network. Signals in dashed boxes are deactivated. Note that the deactivation of X% splits this part of the network 
from the rest. 



their corresponding receivers. Moreover, the deactivation of X% splits this part of the network from the rest, i.e., 
the same scheme can be repeated by assigning W4,Wq, to X4,X$, respectively, and so on. Thus, 2 degrees of 
freedom can be achieved for each set of 3 users, thereby, achieving an asymptotic per user DoF of | . The described 
message assignment is depicted in Figure [2] It is evident now that a constraint that is only a function of the load 
on the backhaul link may lead to a discovery of better message assignments than the one considered in fPH . In the 
following section, we show that the optimal message assignment strategy under the cooperation order constraint (O 
is different from the spiral strategy. 

C. Achieving Scalable DoF Cooperation Gains 

In this Section, we specialize the scheme introduced for multiple-antenna transmitters in 11271 Section IV] to 
our setting. We consider a simple linear precoding coding scheme, where each message is assigned to a set of 
transmitters with successive indices, and a zero-forcing transmit beamforming strategy is employed. The transmit 
signal at the j th transmitter is given by, 

where Xjj depends only on message W{. 

Using simple zero-forcing transmit beams with a fractional reuse scheme that activates only a subset of transmitters 
and receivers in each channel use, we extend the example in Section lV-Bl to achieve scalable DoF cooperation gains 
for any value of M > 4. 



i 2M 

t l (M) > max \ -, — \ , VM e Z+ (39) 



Theorem 4: 

tt ( M) > max J 

_ 2 2Af + L 

Proof: 

Showing that tl(M) > i, VAf > 1 follows by a straightforward extension of the asymtotic interference alignment 
sheme of [8 |, and hence, it suffices to show that tl(A1) > 2 1j+l • 

We treat the network as a set of clusters, each consisting of consecutive 2M + L transceivers. The last L 
transmitters of each cluster are deactivated to eliminate inter-cluster interference. It then suffices to show that 2M 
DoF can be achieved in each cluster. Without loss of generality, consider the cluster with users of indices in the 
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set [2M + L}. We define the following subsets of [2M + L], 

51 = [M] 

5 2 = {L + M + 1,L + M + 2,...,L + 2M} 

We next show that each user in 5iU<S2 achieves one degree of freedom while messages {Wm+i, Wm+2, ■ ■ ■ , Wl+m} 
are not transmitted. In the proposed scheme, users in the set Si are served by transmitters in the set {Xi,X 2 , ■ ■ ■ , Xm} 
and users in the set S 2 are served by transmitters in the set {X M+ i, X M+2 , ■ ■ ■ , X 2M }. Let the message assignments 
be as follows. 



Ti 



{i,i + l,...,M}, V«e5i 
{i-L,i-L-l,...,M + l}, \/ieS 2 



Now, we note that messages with indices in Si are not available outside transmitters with indices in [M], and 
hence, do not cause interference at receivers with indices in S 2 . Also, messages with indices in S 2 are not available 
at transmitters with indices in \M\, and hence, do not cause interference at receivers with indices in S\. 

In order to complete the proof by showing that each user in Si U S 2 achieves one degree of freedom, we next 
show that transmissions corresponding to messages with indices in Si{S 2 ) do not cause interference at receivers 
with indices in the same set. To avoid redundancy, we only describe in detail the design of transmit beams for 
message W\ to cancel its interference at all receivers in Si except its own receiver. First, the encoding of Wi into 
Xi^i at the first transmitter is done in a way that is oblivious to the existence of other receivers in the network 
except the first receiver, and a capacity achieving code for the point-to-point link H\ t \ is used. We then design 
X 2t i at the second transmitter to cancel the interference caused by Wi at the second receiver, i.e., 

X 2 ,i = ~^-Xi,i (40) 

^2,2 

Similarly, the transmit beam X 3 ,i is then designed to cancel the interference caused by Wi at the third receiver. 
The transmit beams X iy i,i 6 {2,3,..., M} are successively designed with respect to order of the index i such that 
the received signal due to at the i th receiver cancels the interference caused by W\. 

In general, the availability of channel state information at the transmitters allows a design for the transmit beams 
for message Wi that delivers it to the i th receiver with a capacity achieving point-to-point code and simultaneously 
cancels its effect at receivers with indices in the set d, where, 

{i + l,* + 2,...,M}, Vie Si 

{i-l,i-2,...,L + M + l}, VieS 2 

Note that both Cm and Cl+m+i equal the empty set, because both Wm an d Wl+m+i do not contribute to 
interfering signals at receivers in the set Yg 1 U Yg 2 ■ We conclude that each receiver with index in the set Si U S 2 
suffers only from Gaussian noise, thereby enjoying one degree of freedom. 
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Fig. 3: Figure showing the assignment of messages in the proof of Theorem [4] for the case where M = 3 and 
L = 1. Only signals corresponding to the first cluster are shown. Signals in dashed red boxes are deactivated. Note 
that the last transmit signal is deactivated to eliminate inter-cluster interference. Also, W± is not transmitted, while 
each other message with indices in {1, 2, . . . , 7} has one degree of freedom. 



We refer the reader to Figure|3]for an illustration of the above described coding scheme. We note that in the above 
coding scheme, some messages are not being transmitted in order to allow for interference-free communication for 
the remaining messages. It is worth noting that this can be done while maintaining fairness in the allocation of the 
available DoF over all users through fractional reuse in a system where multiple sessions of communication take 
place, and different sets of receivers are deactivated in different sessions, e.g., in different time slots or different 
sub-carriers (in an OFDM system). 

D. Useful Message Assignments and Optimality of Local Cooperation 

In order to find an upper bound on the per user DoF tl(M), we have to consider all possible message assignment 
strategies satisfying the cooperation order constraint ([3J. In this section, we characterize necessary conditions for 
the optimal message assignment. The constraints we provide for transmit sets are governed by the connectivity 
pattern of the channel. For example, for the case where M = 1, any assignment of message Wi to a transmitter that 
is not connected to Yi is not useful, i.e., the rate of transmitting message Wi has to be zero for those assignments. 

We now introduce a graph theoretic representation that simplifies the presentation of the necessary conditions on 
useful message assignments. For message Wi, and a fixed transmit set 77, we construct the following graph Gwi,% 
that has [K] as its set of vertices, and an edge exists between any given pair of vertices [K] if and only if: 

• x, y e Ti. 

• \x-y\<L. 
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Vertices corresponding to transmitters connected to Yi are given a special mark, i.e., vertices with labels in the 
set {i, i — 1, . . . ,i — L} are marked for the considered channel model. 
We now have the following statement. 

Lemma 5: For any k E % such that the vertex k in Gw it Ti is not connected to a marked vertex, removing k 
from % does not decrease the sum rate. 

Proof: Let S denote the set of indices of vertices in a component with no marked vertices. We need to show 
that removing any transmitter in S from % does not decrease the sum rate. Let S' be the set of indices of received 
signals that are connected to at least one transmitter with an index in S. To prove the lemma, we consider two 
scenarios, where we add a tilde over symbols denoting rates and signals belonging to the second scenario. For the 
first scenario, Wi is made available at transmitters in S. Let Q be a random variable that is independent of all 
messages and has the same distribution as Wi, then for the second scenario, Wi is not available at transmitters in 
S, and a realization q of Q is generated and given to all nodes in Xg UY$' before communication starts. Moreover, 
the given realization Q = q contributes to the encoding of X$ in the same fashion as a message Wi = q contributes 
to X$- Assuming a reliable communication scheme for the first scenario that uses a large block length n, the 
following argument shows that the achievable sum rate is also achievable after removing Wi from the designated 
transmitters. Therefore, proving that removing any transmitter in S from % does not decrease the sum rate. 



3 



(a) 
< 



3 



I{W h Y j )+Y. I ^ Y i) + o{n) 
jes"= jes' 



< 



(c) 



^ I{W 31 Y 3 ) + J2 HWyM) + o(n) 

jGS'c j£S> 

]T IiW^Yj) + E HWj^AWi) + o(n) 
ieS' c jes' 

E nWiSi) + E HWf^lQ) + (n) 
jes>c jes> 



3 



where (a) follows from Fano's inequality, (b) follows as the difference between the two scenarios lies in the 
encoding of X$ which affects only Ys', and (c) follows as there are no transmitters outside Xg that are carrying 
Wi and connected to Ys>, and Yi ^ Ys>. ■ 

We call a message assignment useful if no element in it can be removed without decreasing the sum rate. The 
following corollary to the above lemma characterizes a necessary condition for any message assignment satisfying 
the cooperation order constraint in (O to be useful. 

Corollary 3: Let % be a useful message assignment and \%\ < M, then Vfc € [K], k £ % only if the vertex k 
in Gwi,% li es at a distance that is less than or equal M — 1 from a marked vertex. 
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Fig. 4: Figure showing the construction of Gw 3 ,T 3 m a 5— user channel with L = 1. Marked vertices are represented 
with filled circles. W3 can be removed at both X4 and X5 without decreasing the sum rate, as the corresponding 
vertices lie in a component that does not contain a marked vertex. 



Note that in the considered channel model, the above result implies that % <*= {i—ML, i—ML+1, . . . , i+(M— 1)L}, 
from which we obtain the following result. 

Theorem 5: Local cooperation is optimal for locally connected channels, 

r} loc) (M) = r L (M), VAf, LeZ+ (41) 

And so we note that even though local cooperation does not achieve a scalable DoF gain for the fully connected 
channel, not only does it achieve a scalable gain when the connectivity assumption is relaxed to local connectivity, 
but the confinement to local cooperation no longer results in a loss in the available DoF. 

E. DoF Upper Bounds 

In this section, we prove upper bounds on t\(M) and tl(1) that establishes the tightness of the lower bound 
in Theorem |4] for the special cases where either L = 1 or M = 1. First, in order to assess the optimality of the 
coding scheme introduced in Section IV-CI for arbitrary values of the system parameters, we prove a general upper 
bound for a class of coding schemes that only employs a zero-forcing transmit beam-forming strategy. 

1 ) ZF Transmit Beam-Forming: Consider only coding schemes with transmit signals of the form ( TJST l and each 
message is either not transmitted or allocated one degree of freedom. More precisely, let Yj = Yj — Zj,Vj S [K], 
then in addition to the constraint in (I38K the differential entropy h(Yj\Wj) is either or equals h(Yj) for all j e [K\. 
Note that h(Yj\Wj) — for the case where user j enjoys interference-free communication and h(Yj\Wj) = h(Yj) 
for the other case where Wj is not transmitted. We say that the j th receiver is active if and only if h(Yj\Wj) ^ h(Yj). 

Let (M) denote the asymptotic characterization of the per user DoF number under the restriction to the 
above described class of coding schemes. In Theorem [6] below, we show that the coding scheme in the proof of 
Theorem |4] achieves the optimal value of r| zf) (Af). We first prove Lemma [6] that bounds the number of receivers 
at which the interference of a given message can be canceled. 

For a set S C [K], let V5 be the set of indices for active receivers connected to transmitters with indices in 5. 
More precisely, Vs = {j '■ h(Yj\Wj) = 0,S D {j,j — 1, . . . ,j — L} ^ </>}, where cf> is the empty set. To obtain the 
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following results, we assume that for each transmitter in %, message Wi contributes to the transmit signal of this 
transmitter, i.e., Vj G 71, 1{W%, Xj) > 0. Note that this assumption does not introduce a loss in generality, because 
otherwise the transmitter can be removed from 77- We need the following lemma for the proof of the upper bound 
on Tjf^(M) in Theorem [6] 
Lemma 6: 

|VrJ<|7;| (42) 

Proof: We only consider the non-trivial case where % ^ (j>. For each receiver j G V75 , there exists a transmit 
signal Xk i, k G [K] such that conditioned on all other transmit signals, the received signal Yj is correlated 
with the message Wi. More precisely, I (Wi; Y 3 ]{X V ^, v G [K],v ^ fc}) > 0. Now, since we impose the constraint 
I(Wi] Yj) =0, Vj G V%, the interference seen at all receivers in V75 has to be canceled. Finally, since the probability 
of a zero Lebesgue measure set of channel realizations is zero, the \%\ transmit signals carrying Wi cannot be 
designed to cancel Wi at more than \%\ — 1 receivers for almost all channel realizations. ■ 
Theorem 6: 

<zf) , ^ 2M 

^^ = 2MTL (43) 
Proof: The proof of the lower bound is the same as the proof of Theorem |4] for the case where 2 m+l > 1- 
It then suffices to show that (M) < 2 ai+l • ^ n or der to prove the upper bound, we show that the sum degree 
of freedom in each set S C [K] of consecutive 2M + L users is bounded by 2M. Assume otherwise, then 
there is an active user in S that lies in the middle of a subset of 2M + 1 active users in S. More precisely, 
^^ G S : \%\ > 0, |0" : 3 < U £ S,h{Yi\Wj) = 0}| > M, \ {j : j > i,j G S^fX^Wj) = 0}\ > M. Let 
Smin = min s {s : s G S} and s max = max s {s : s G 5}, then if 3s G % ■ s G {s min , s min - 1, ... , s mi „ - L}, 
it follows that V Tl 2 : J < i,j G 5,/i(i^|Wj) = 0} U {i}. Hence |V r J > M + 1, which contradicts (03, as 
|7i| < M. Also, if 3s G % : s G {s mo:c , s max -l, . . . , s raM -L}, then V r , 2 {j :j>i,j& S, h(Yj\Wj) = 0}U{i}. 
Hence \V%\ M + 1, which again contradicts d42l . Finally, for the remaining case, by applying Lemma [5] we 
know that % does not contain a transmitter with an index that is less than s m i n or greater than s max , hence, at 
least L+ \%\ receivers in S are connected to one or more transmitters in %, and since S has at least 2M + 1 active 
receivers, then any subset of L+\7l\ receivers in S has to have at least 2M + 1 — ((2M + L) — (L+ \7i\)) = \%\ + 1 
active receivers, and the statement is proved by reaching a contradiction to d42l in the last case. ■ 

2) Wyner's Asymmetric Model: Now, we consider the special case of L = 1, and prove that the lower bound 
stated in Theorem [4] is tight in that case. More precisely, we show the following, 

Theorem 7: The asymptotic per user DoF for Wyner's asymmetric model with CoMP transmission is, 

2M 

n (M) = ,VMGZ+ (44) 

V ' 2M + 1 

Proof: The lower bound follows from Theorem H In order to prove the converse, we use Lemma [T] with a set 
A of size K 2M+1 ^ e a ^ so P rove the upper bound for the channel after removing the first M transmitters 

[X[M])i while noting that this will be a valid bound on T\{M) since the number of removed transmitters is o(K). 
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Fig. 5: Figure illustrating the proof of Theorem [7] for M — 3, t(3) = I. In (a), the message assignments in the 
first cluster for the proposed coding scheme are illustrated. Note that both Xj and Y4 are deactivated. In (6), an 
illustration of the upper bound is shown. The messages W4 and W\\ cannot be available at Xj, hence it can be 
reconstructed from Wa- All transmit signals shown in figure can be reconstructed from Xj and noise free versions 
of {Y 5 ,...,Y 10 }. 



Inspired by the coding scheme in the proof of Theorem 21 we define the set A as the set of receivers that are 
active in the coding scheme, i.e., the complement set A = {i : i G [K], i = (2A/+ 1)(J — 1) +M+ 1, j G Z + }. We 
know from Corollary [3] that messages belonging to the set do not contribute to transmit signals with indices 
that are multiples of 2M + 1, i.e., i ^ Ua for all i G [K] that is a multiple of 2M + 1. More precisely, let the set 
S be defined as follows: 

S = {i : % G [K],i is a multiple of 2M + 1} 
then S C Ua- In particular, Xg C Xq a , and hence it suffices to show the existence of a function / such that 

f {Ya,Za,X S ) =X§\X[ M y 

In what follows we show how to reconstruct the signals in the set {Xm+i, Xm+2, ■ ■ ■ ,^2Af} U 
{X2M+2, X2M+3, ■ ■ ■ , X^M+i}- Then it will be clear by symmetry how to reconstruct the rest of transmit signals 
in the set X§\X\j^\. Since X2M+1 G X$, and a noise free version of Y2M+1 is a ls° given, X2M can be 
reconstructed. Now, with the knowledge of X2M, Y2M, and Z2M, we can reconstruct X2M-1, and so by iterative 
processing, all transmit signals in the set {Xm+i, Xm+2, ■ ■ ■ , X2A1} can be reconstructed. In a similar fashion, 
given X2M+1, Y2M+2, and Z2M+2, the signal X2M+2 can be reconstructed. Then with a noise free version of 
Y2M+3, we can reconstruct X2M+3, and we can proceed along this path to reconstruct all transmit signals in the 
set {X2M+2, X2M+3, ■ ■ ■ , X^M+i}- This proves the existence of the function / defined above, and so by LemmaQ] 
we obtain the converse of Theorem [7] ■ 

In Figure [5] (b), we illustrate how the proof works for the case where M = 3. Note that the missing received 
signals {I4, Yn, . . .} in the upper bound proof correspond to the inactive receivers in the coding scheme. 
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3) No Cooperation: We note that even for the case of no cooperation, an asymptotic per user DoF of more 
than i per user DoF is achievable, i.e., ii(l) = |. Also, it is straightforward to see that the interference alignment 
scheme can be generalized to show that 17,(1) > | for any locally connected channel with parameter L. The next 
theorem generalizes the upper bound in [7| for locally connected channels, where each message can be available at 
one transmitter that is not necessarily the transmitter carrying its own index. In particular, we show that ix(l) > \ 
only if L = 1. 

Theorem 8: Without cooperation (M =1), the asymptotic per user DoF of locally connected channels is given 

by 

if L = 1 



tl(1) 



if L > 2 



Proof: The case where L = 1 is a special case of the result in Theorem Q The lower bound for the case where 
L > 2 follows by assigning each message to the transmitter with the same index, and a simple extension of the 
asymptotic interference alignment scheme of (8), and hence, it suffices to show that, 

TL(l)<i,VL>2 (45) 

In particular, we establish the stronger statement, 

Vl(K,1) < y,VX,VL>2 (46) 

We prove the statement by induction. First, we prove the following lemma which serves as a building block for 
proving both the basis and induction step. We define Hi as the set of indices of received signals that are connected 
to transmitter Xi, i.e., IZi — {i, i + 1, . . . , i + L}. Note that as we are considering the case of no cooperation, 
hence, % contains only one element. Let di denote the available DoF for the communication of message Wi. 

Lemma 7: If % = {Xj} then di + d s < 1, Vs S TZj, s ^ i. 

Proof: We assume that all messages other than Wi and W s are deterministic, and then apply Lemma [T] with 
the set A = {s}; Then the bound follows. ■ 
The basis to the induction step follows directly from the above lemma. 

Lemma 8: For M = 1, VL, d\ + g?2 < 1 

Proof: The proof follows from the above lemma and the fact that all transmitters connected to Y\ are also 
connected to Y%. ■ 
Finally, the following lemma completes the proof through the induction step. Let Bk be a boolean variable that is 
true if and only if the following is true 

. S? =1 * < I 

k —2 

« <4_i + d k < 1 

Lemma 9: For L > 2, k > 2, if Bk is true, then either Bk+\ or Bk+2 is true. 

Proof: The proof follows from Lemma [7] and the fact that Wk+i is available at a transmitter connected to 
Yk+i, which is either connected to Yk+2, or to both Yk and Yk-i- ■ 
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To complete the proof, we note that for L > 2, all the transmitters connected to the last receiver Yk are also 
connected to Yr--i- Hence if B^-i is true, then so is Bk ■ ■ 

VI. Discussion 

There are two design parameters in the considered problem, the message assignment strategy satisfying the 
cooperation order constraint, and the design of transmit beams. We characterized the asymptotic per user DoF 
when one of the design parameters is restricted to a special choice, i.e., restricting message assignment strategies 
by a local cooperation constraint or restricting the design of transmit beams to zero-forcing transmit beams. The 
restriction of one of the design parameters can significantly simplify the problem because of the inter-dependence of 
the two design parameters. On one hand, the achievable scheme is enabled by the choice of the message assignment 
strategy, and on the other hand, the assignment of messages to transmitters is governed by the technique followed 
in the design of transmit beams, e.g. zero-forcing transmit beamforming or interference alignment. In the following, 
we discuss each of the design parameters. 

A. Message Assignment Strategy 

The assignment of each message to more than one transmitter (CoMP transmission) creates a virtual MISO 
network. A real MISO network, where multiple dedicated antennas are assigned to the transmission of each message, 
differs from the created virtual one in two aspects. First, in a CoMP transmission setting, the same transmit antenna 
can carry more than one message. Second, for locally connected channels, the number of receivers at which a 
message causes undesired interference depends on the number of transmit antennas carrying the message. 

For fully connected channels, the number of receivers at which a message causes undesired interference is the 
same regardless of the size of the transmit set as long as it is non-empty. The only aspect that governs the assignment 
of messages to transmitters is the pattern of overlap between transmit sets corresponding to different messages. It is 
expected that the larger the sizes of the intersections between sets of messages carried by different transmit antennas, 
the lower the available DoF. For the spiral assignments of messages considered in ifTTl . |7I H 7I+i| = M — 1, and 
the same value holds for the size of the intersection between sets of messages carried by successive transmitters. 
In general, local cooperation implies large intersections between sets of messages carried by different transmitters, 
and hence, the negative conclusion we reached for Tp OC \M). 

For the case where we are restricted to zero-forcing transmit beamforming as in Section IV-CI the number of 
receivers at which each message causes undesired interference governs the choice of transmit sets, and hence, we 
saw that for locally connected channels, the message assignment strategy illustrated in Theorem [4] selects transmit 
sets that consist of successive transmitters, to minimize the number of receivers at which each message should be 
canceled. This strategy is optimal under the restriction to zero-forcing transmit beamforming schemes. 

B. Design of Transmit Beams 

While it was shown in IfTTl that CoMP transmission accompanied by both zero-forcing transmit beams and 
asymptotic interference alignment can achieve a DoF cooperation gain beyond what can be achieved using only 
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transmit zero-forcing, this is not obvious for locally connected channels. Unlike in the fully connected channel, the 
addition of a transmitter to a transmit set in a locally connected channel may result in an increase in the number 
of receivers at which the message causes undesired interference. 

We note that unlike asymptotic interference alignment scheme, the zero-forcing transmit beamforming scheme 
illustrated in Section IV-CI does not need symbol extensions, since it achieves the stated DoF of Theorem [4] in one 
channel realization. However, we believe that the question of whether asymptotic interference alignment can be used 
to show an asymptotic per user DoF cooperation gain beyond that achieved through simple zero-forcing transmit 
beamforming, is closely related to the answer of both questions that remain open after this work, that is, whether 
Tp(M) > i for M > 2, and whether the lower bound showed in Theorem|4]is tight for locally connected channels. 



The DoF gain achieved through CoMP transmission was studied. In particular, it was of interest to know whether 
the achievable gain scales linearly with K as it goes to infinity, under a cooperation constraint that only limits the 
number of transmitters at which any message can be available by a cooperation order M. The answer was shown 
to be negative for the fully connected channel where message assignment strategies satisfy the local cooperation 
constraint, as well as all possible message assignments for the case where M = 2. The problem is still open for 
fully connected channels and values of M > 3. 

It was shown for locally connected channels where each transmitter is connected to the receiver carrying the same 
index as well as L neighboring receivers, that the asymptotic per user DoF is lower bounded by max < h, 2 ai+l i ■ 



The achieving coding scheme is simple as it relies only on zero-forcing transmit beamforming. This lower bound 
was shown to be tight for the case where L = 1. In particular, the characterized asymptotic per user DoF for that 
case is 2 ki+i > an< ^ i s higher than previous results in fT2l , and [26]. 

Insights on the optimal way of assigning messages to transmitters under a cooperation order constraint were 
revealed. A local cooperation constraint was considered, where each message can only be available at a neighborhood 
of transmitters whose size does not scale linearly with the number of users. While local cooperation was shown 
not to achieve a scalable DoF gain for the fully connected channel, it was also shown to be optimal for locally 
connected channels. Furthermore, light has been shed on the intimate relation between the selection of message 
assignments and the design of transmit beams. It has been shown that assigning messages to successive transmitters 
is beneficial for zero-forcing transmit beamforming in locally connected channels as it minimizes the number of 
receivers at which each message causes undesired interference. However, the same message assignment strategy 
can be an impediment to other techniques such as asymptotic interference alignment, because the overlap of sets 
of messages carried by transmit antennas is large for this assignment of messages. 



VII. Conclusions 
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Appendix 
Proof of LemmaQ] 

In order to prove the lemma, we show that using a reliable communication scheme with the aid of a signal 
that is within o(log P), all the messages can be recovered from the set of received signals Y A . It follows that any 
achievable degree of freedom for the channel is also achievable for another channel that has only those receivers, 
thus proving the upper bound. 

In any reliable n-block coding scheme, 

H{W l \Y l n ) < ne,Vi 6 [K]. 

Therefore, 



H(W A \Y2) <J2 H (Wi\Y?) < n\A\e. 



ieA 



Now, the sum Ylie[K] ^ ~ ^ieA ^ + TlieA ^» can ^ e bounded as 



n 



Y.Ri + Y,^) = H(W A ) + H(W A ) 

K i£A ieA J 

< I (W A ;Y2) + I (W A ;Y2) 

+nKe. (47) 

where e can be made arbitrarily small, by choosing n large enough. The two terms on the right hand side of (|47| > 
can be bounded as 

i(w A ;Y2) = h(yj)-h(yj|wu) 

n 

^ EE h W*))-KW 

i£ A t = l 

= \A\nlogP + n(o(lagP))-h(Y%\W A ) 

I{W A ,Y%) < I (W A ,Y2,Y2,W A ) 

= I(W A ;Y^\W A )+I(W A ;Y2\W A ,Y2) 
= h(Y2\W A )-h(Z%) + h(YX\W A ,YJl) 

-h{z$). 

/ (W A ;YZ) + I (W A ;Y$) < \A\nlogP + h (Y%\W A ,Y2) 

+n(o(\og P)). 



Now, we have 



Therefore, if we show that 



h(Y%\W A ,Y£)=n(o(logP)), 
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then from d47| >, we have the required outer bound. Since W A contains all the messages carried by transmitters in 
Xjy A , they determine those input signals for the n channel uses. Therefore, 

b(Y2\W A ,Y2) = h(Y2\W A ,Y2,X§ A ) 

n 

t=l 

n 

< ^(Y A {t),Z m (t)\Y A (t),X 0A (t)) 

t=l 

n 

= ^h{Y A (t),Z w {t),Y A {t),X 0A {t)) 
t=i 

-h(Y A (t),x 0A (t)) 

n 

( => J2H z [K](t),YAt),x 0A (t)) 

t=l 

-h(Y A {t),X Jt)) 

n 

= E h (Vi(*)i^(*)»^(*)) 
t=i 

= u(o(logP)) 

where (a) follows from the existence of the function / by the statement of the Lemma, as given Y A ,X(j ,Z A , 
then Xjj a can be recovered, and hence Y A , as Z A is given. 

Auxiliary Lemma for Large Networks Upper Bounds 
Lemma 10: If K > (M - l)(n + 1) + 1, M > 2, and 3S C [A'] such that \S\ < (M - l)n + 1, then, 

M[K - \S\) < (A -n) ((M - l)(n + 1) + 2 - |5|) (48) 

Proof: We first prove the statement for the case where |<S| = (M — l)n+ 1, This directly follows, as, 

M(A-|5|) = M(A - ((M - l)n + 1)) 

< M(A - (n + 1)) 

< M(A — n) 

= (A-n)((M-l)(n+l) + 2- 

(49) 

In order to complete the proof, we note that each decrement of \S\ leads to an increase in the left hand side by 
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M, and in the right hand side by K — n, and, 



K -n > (M 



l)(n+ 1) + 1 - n 



[M 



2)n + M 



; M 



(50) 
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